A comparative study of several dynamic time warping algorithms for speech recognition

Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1980.MICROFICHE COPY AVAILABLE IN ARCHIVES AND ENGINEERING.Includes bibliographical references.by Cory S. Myers.M.S

Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm

We discuss the ensemble version of the Deutsch-Jozsa (DJ) algorithm which attempts to provide a "scalable" implementation on an expectation-value NMR quantum computer. We show that this ensemble implementation of the DJ algorithm is at best as efficient as the classical random algorithm. As soon as any attempt is made to classify all possible functions with certainty, the implementation requires an exponentially large number of molecules. The discrepancies arise out of the interpretation of mixed state density matrices.Comment: Minor changes, reference added, replaced with publised versio

Rapid solution of problems by nuclear-magnetic-resonance quantum computation

We offer an improved method for using a nuclear-magnetic-resonance quantum computer (NMRQC) to solve the Deutsch-Jozsa problem. Two known obstacles to the application of the NMRQC are exponential diminishment of density-matrix elements with the number of bits, threatening weak signal levels, and the high cost of preparing a suitable starting state. A third obstacle is a heretofore unnoticed restriction on measurement operators available for use by an NMRQC. Variations on the function classes of the Deutsch-Jozsa problem are introduced, both to extend the range of problems advantageous for quantum computation and to escape all three obstacles to use of an NMRQC. By adapting it to one such function class, the Deutsch-Jozsa problem is made solvable without exponential loss of signal. The method involves an extra work bit and a polynomially more involved Oracle; it uses the thermal-equilibrium density matrix systematically for an arbitrary number of spins, thereby avoiding both the preparation of a pseudopure state and temporal averaging.Comment: 19 page

Role of ALDH1A1 and HTRA2 expression in CCL2/CCR2-mediated breast cancer cell growth and invasion

This work is licensed under a Creative Commons Attribution 4.0 International License.Chemokines mediate immune cell trafficking during tissue development, wound healing and infection. The chemokine CCL2 is best known to regulate macrophage recruitment during wound healing, infection and inflammatory diseases. While the importance of CCL2/CCR2 signaling in macrophages during cancer progression is well documented, we recently showed that CCL2-mediated breast cancer progression depends on CCR2 expression in carcinoma cells. Using 3D Matrigel: Collagen cultures of SUM225 and DCIS.com breast cancer cells, this study characterized the mechanisms of CCL2/CCR2 signaling in cell growth and invasion. SUM225 cells, which expressed lower levels of CCR2 than DCIS.com cells, formed symmetrical spheroids in Matrigel: Collagen, and were not responsive to CCL2 treatment. DCIS.com cells formed asymmetric cell clusters in Matrigel: Collagen. CCL2 treatment increased growth, decreased expression of E-cadherin and increased TWIST1 expression. CCR2 overexpression in SUM225 cells increased responsiveness to CCL2 treatment, enhancing growth and invasion. These phenotypes corresponded to increased expression of Aldehyde Dehydrogenase 1A1 (ALDH1A1) and decreased expression of the mitochondrial serine protease HTRA2. CCR2 deficiency in DCIS.com cells inhibited CCL2-mediated growth and invasion, corresponding to decreased ALDH1A1 expression and increased HTRA2 expression. ALDH1A1 and HTRA2 expression were modulated in CCR2-deficient and CCR2-overexpressing cell lines. We found that ALDH1A1 and HTRA2 regulates CCR2-mediated breast cancer cell growth and cellular invasion in a CCL2/CCR2 context-dependent manner. These data provide novel insight on the mechanisms of chemokine signaling in breast cancer cell growth and invasion, with important implications on targeted therapeutics for anti-cancer treatment.Susan G. Komen Foundation (CCR13261859)NIH CA17276

Nanoparticles modified with multiple organic acids

Surface-modified nanoparticles of boehmite, and methods for preparing the same. Aluminum oxyhydroxide nanoparticles are surface modified by reaction with selected amounts of organic acids. In particular, the nanoparticle surface is modified by reactions with two or more different carboxylic acids, at least one of which is an organic carboxylic acid. The product is a surface modified boehmite nanoparticle that has an inorganic aluminum oxyhydroxide core, or part aluminum oxyhydroxide core and a surface-bonded organic shell. Organic carboxylic acids of this invention contain at least one carboxylic acid group and one carbon-hydrogen bond. One embodiment of this invention provides boehmite nanoparticles that have been surface modified with two or more acids one of which additional carries at least one reactive functional group. Another embodiment of this invention provides boehmite nanoparticles that have been surface modified with multiple acids one of which has molecular weight or average molecular weight greater than or equal to 500 Daltons. Yet, another embodiment of this invention provides boehmite nanoparticles that are surface modified with two or more acids one of which is hydrophobic in nature and has solubility in water of less than 15 by weight. The products of the methods of this invention have specific useful properties when used in mixture with liquids, as filler in solids, or as stand-alone entities

Digital Signal Processing

Contains an introduction and reports on fourteen research projects.National Science Foundation FellowshipNational Science Foundation (Grant ECS84-07285)U.S. Navy - Office of Naval Research (Contract N00014-81-K-0742)Sanders Associates, Inc.U.S. Air Force - Office of Scientific Research (Contract F19628-85-K-0028)Advanced Television Research ProgramAmoco Foundation FellowshipHertz Foundation Fellowshi

Multiple Mating and Family Structure of the Western Tent Caterpillar, Malacosoma californicum pluviale: Impact on Disease Resistance

Background Levels of genetic diversity can strongly influence the dynamics and evolutionary changes of natural populations. Survival and disease resistance have been linked to levels of genetic diversity in eusocial insects, yet these relationships remain untested in gregarious insects where disease transmission can be high and selection for resistance is likely to be strong. Methodology/Principal Findings Here we use 8 microsatellite loci to examine genetic variation in 12 families of western tent caterpillars, Malacosoma californicum pluviale from four different island populations to determine the relationship of genetic variability to survival and disease resistance. In addition these genetic markers were used to elucidate the population structure of western tent caterpillars. Multiple paternity was revealed by microsatellite markers, with the number of sires estimated to range from one to three per family (mean ± SE = 1.92±0.23). Observed heterozygosity (HO) of families was not associated to the resistance of families to a nucleopolyhedrovirus (NPV) (r = 0.161, F1,12 = 0.271, P = 0.614), a major cause of mortality in high-density populations, but was positively associated with larval survival (r = 0.635, F1,10 = 5.412, P = 0.048). Genetic differentiation among the families was high (FST = 0.269, P<0.0001), and families from the same island were as differentiated as were families from other islands. Conclusion/Significance We have been able to describe and characterize 8 microsatellite loci, which demonstrate patterns of variation within and between families of western tent caterpillars. We have discovered an association between larval survival and family-level heterozygosity that may be relevant to the population dynamics of this cyclic forest lepidopteran, and this will be the topic of future work

Digital Signal Processing

Contains an introduction and reports on fifteen research projects.U.S. Navy - Office of Naval Research (Contract N00O14-81-K-0742)U.S. Navy - Office of Naval Research (Contract N00014-77-C-0266)National Science Foundation (Grant ECS80-07102)National Science Foundation (Grant ECS84-07285)Amoco Foundation FellowshipSanders Associates, Inc.Advanced Television Research ProgramM.I.T. Vinton Hayes FellowshipHertz Foundation Fellowshi